Photonic routing systems and methods computing loop-free topologies

ABSTRACT

Systems and methods for routing wavelengths in an optical network include responsive to a path request for a wavelength or group of wavelengths, determining a path through the optical network; determining a location on the path where wavelength blocking should occur to form a loop-free path in the optical network; and setting the wavelength blocking at the location. The optical network can utilize a broadcast and select architecture and the wavelength blocking is configured to prevent the wavelength or group of wavelengths from looping back on a port where the wavelength or group of wavelengths has already been received on. The optical network can utilize an all-broadcast architecture and the wavelength blocking is configured to prevent multiple paths for the wavelength or group of wavelengths by constraining the wavelength or group of wavelengths to a single path through the optical network.

CROSS-REFERENCE TO RELATED APPLICATION(S)

The present non-provisional patent application/patent is a continuationof U.S. patent application Ser. No. 14/796,089, filed on Jul. 10, 2015,and entitled “PHOTONIC ROUTING SYSTEMS AND METHODS COMPUTING LOOP-FREETOPOLOGIES,” which is a continuation of U.S. patent application Ser. No.13/945,310, filed on Jul. 18, 2013 (now U.S. Pat. No. 9,083,484 whichissued on Jul. 14, 2015), and entitled “SOFTWARE DEFINED NETWORKINGPHOTONIC ROUTING SYSTEMS AND METHODS,” which is a continuation-in-partof U.S. patent application Ser. No. 13/452,322, filed on Apr. 20, 2012(now U.S. Pat. No. 8,509,618 which issued on Aug. 13, 2013), andentitled “PHOTONIC ROUTING SYSTEMS AND METHODS FOR LOOP AVOIDANCE,” anda continuation-in-part of U.S. patent application Ser. No. 13/371,920,filed on Feb. 13, 2012 (now U.S. Pat. No. 8,554,074 which issued on Oct.8, 2013), and entitled “COLORLESS, DIRECTIONLESS, AND GRIDLESS OPTICALNETWORK, NODE, AND METHOD,” the contents of each are incorporated infull by reference herein.

FIELD OF THE INVENTION

Generally, the field of art of the present disclosure pertains tooptical network systems and methods, and more particularly, to softwaredefined networking (SDN) photonic routing systems and methods in opticalnetworks such as, for example, broadcast and select optical networks,all-broadcast optical networks, etc., which use loop avoidancetechniques to find loop-free paths through the network for one or morewavelengths.

BACKGROUND OF THE INVENTION

The routing problem in optical network is defined as determiningindividual wavelength paths in a Dense Wave Division Multiplexing (DWDM)network considering functions such as regeneration, amplification,Reconfigurable Optical Add/Drop Multiplexers (ROADMs), Fixed OpticalAdd/Drop Multiplexes (FOADMs), optical cross connects, wavelengthconverters, and the like. Some descriptions of this are in IETF RFC 6163“Framework for GMPLS and Path Computation Element (PCE) Control ofWavelength Switched Optical Networks (WSONs),” April 2011, the contentsof which are incorporated by reference herein. In addition to theaforementioned functions, other aspects in routing include wavelengthcontinuity, non-linear impairments, and the like. As such, routing ofindividual optical channels can be an extremely complex proposition. Astechnology evolves, impairment effects, signal loss, etc. are becomingless applicable in the routing considerations. This is also the case incampus, metro, and/or regional networks in which degree size (e.g.,typically four or less) and distance are such that various aspects canbe eliminated in the routing problem. Further, conventional photonicnetworks cannot perform restoration from line faults at the speedexpected for protection. By photonic, this refers to switching at thewavelength level as opposed to switching at a Time Division Multiplexing(TDM) level (e.g., Optical Transport Network (OTN), Synchronous OpticalNetwork (SONET, Synchronous Digital Hierarchy (SDH), etc.).

Two exemplary photonic networks include a broadcast and select opticalnetwork and an all-broadcast optical network. The broadcast and selectoptical network forms individual nodes based on WSSs and 1:N splittersto form a ROADM degree architecture. Examples of broadcast and selectoptical networks are described in commonly assigned U.S. patentapplication Ser. No. 11/970,575 filed Jan. 8, 2008 and entitled“WAVELENGTH-SWITCHED OPTICAL ADD-DROP MULTIPLEXER WITH WAVELENGTHBROADCASTING CAPABILITY” and commonly assigned U.S. patent applicationSer. No. 12/103,204 filed Apr. 15, 2008 and entitled “DIRECTIONLESS RECONF IGURAB LE OPTICAL ADD-DROP MULTIPLEXER SYSTEMS AND METHODS,” thecontents of each are incorporated by reference herein. Examples ofall-broadcast optical networks are described in commonly assigned U.S.patent application Ser. No. 12/436,470 filed May 6, 2009 and entitled“OPTICAL ROUTING DEVICE AND OPTICAL NETWORK USING SAME” and commonlyassigned U.S. patent application Ser. No. 13/371,920 filed Feb. 13, 2012and entitled “COLORLESS, DIRECTIONLESS, AND GRIDLESS OPTICAL NETWORK,NODE, AND METHOD,” the contents of each are incorporated by referenceherein.

BRIEF SUMMARY OF THE INVENTION

In an exemplary embodiment, a method for routing wavelengths in anoptical network includes, responsive to a path request for a wavelengthor group of wavelengths, determining a path through the optical network;determining a location on the path where wavelength blocking shouldoccur to form a loop-free path in the optical network; and setting thewavelength blocking at the location. The optical network can utilize abroadcast and select architecture and the wavelength blocking isconfigured to prevent the wavelength or group of wavelengths fromlooping back on a port where the wavelength or group of wavelengths hasalready been received on. The optical network can utilize anall-broadcast architecture and the wavelength blocking is configured toprevent multiple paths for the wavelength or group of wavelengths byconstraining the wavelength or group of wavelengths to a single paththrough the optical network. The determining a location on the pathwhere wavelength blocking should occur can utilize a spanning tree inthe optical network from any node in the optical network to a root node,and wherein the wavelength blocking is based on the spanning tree. Thedetermining a location on the path where wavelength blocking shouldoccur can utilize a shortest path tree in the optical network from anynode in the optical network to a root node, and wherein the wavelengthblocking is based on the shortest path tree. The determining a locationon the path where wavelength blocking should occur can utilize EthernetRing Protection Switching as a control protocol. The determining alocation on the path where wavelength blocking should occur can utilizean optical routing protocol associated with the optical network. Thedetermining a location on the path where wavelength blocking shouldoccur can utilize link state protocols and associated link statemessages to determine the wavelength blocking.

In another exemplary embodiment, a system for routing wavelengths in anoptical network includes a processor communicatively coupled to theoptical network; and memory storing instructions that, when executed,cause the processor to, responsive to a path request for a wavelength orgroup of wavelengths, determine a path through the optical network,determine a location on the path where wavelength blocking should occurto form a loop-free path in the optical network, and cause thewavelength blocking at the location. The optical network can utilize abroadcast and select architecture and the wavelength blocking isconfigured to prevent the wavelength or group of wavelengths fromlooping back on a port where the wavelength or group of wavelengths hasalready been received on. The optical network can utilize anall-broadcast architecture and the wavelength blocking is configured toprevent multiple paths for the wavelength or group of wavelengths byconstraining the wavelength or group of wavelengths to a single paththrough the optical network. The determining a location on the pathwhere wavelength blocking should occur can utilize a spanning tree inthe optical network from any node in the optical network to a root node,and wherein the wavelength blocking is based on the spanning tree. Thedetermining a location on the path where wavelength blocking shouldoccur can utilize a shortest path tree in the optical network from anynode in the optical network to a root node, and wherein the wavelengthblocking is based on the shortest path tree. The determining a locationon the path where wavelength blocking should occur can utilize EthernetRing Protection Switching as a control protocol. The determining alocation on the path where wavelength blocking should occur can utilizean optical routing protocol associated with the optical network. Thedetermining a location on the path where wavelength blocking shouldoccur can utilize link state protocols and associated link statemessages to determine the wavelength blocking. The system can be a PathComputation Element.

In a further exemplary embodiment, a node in an optical network includesa plurality of degrees connected to the optical network; optical devicesconfigured to broadcast a plurality of wavelengths through the pluralityof degrees; selectively enabled blocking elements at the plurality ofdegrees; and a processor configured to selectively enable a blockingelement responsive to a loop-free path computed in a network in whichnode participates, based on a routing protocol which computes theloop-free path for at least one wavelength of the plurality ofwavelengths. The optical network can utilize a broadcast and selectarchitecture and the blocking element is configured to prevent the atleast one wavelength from looping back on a port where the at least onewavelength has already been received on. The optical network can utilizean all-broadcast architecture and the blocking element is configured toprevent multiple paths for at least one wavelength by constraining theat least one wavelength to a single path through the optical network.

BRIEF DESCRIPTION OF THE DRAWING(S)

Exemplary and non-limiting embodiments of the present disclosure areillustrated and described herein with reference to various drawings, inwhich like reference numbers denote like method steps and/or systemcomponents, respectively, and in which:

FIG. 1 is a network diagram of a photonic network with a plurality ofnodes interconnected therebetween;

FIG. 2 is a schematic diagram of an exemplary implementation of a nodefor the network of FIG. 1 in a broadcast and select architecture;

FIG. 3 is a schematic diagram of an exemplary implementation of a nodefor the network of FIG. 1 in an all-broadcast architecture;

FIG. 4 is a flowchart of a spanning tree method for computing a path fora wavelength or group of wavelengths in the network;

FIG. 5 is a tree diagram of the network of FIG. 1 with a node (node12-1) designated as the root node;

FIG. 6 is a tree diagram of the network of FIG. 1 with another node(node 12-10) from FIG. 5 designated as the root node;

FIG. 7 is a network diagram of the network of FIG. 1 with threeexemplary Shortest Path Trees (SPT);

FIG. 8 is a network diagram of the network of FIG. 1 with an exemplarycongruent multipoint to point (mp2p) tree created for one of the SPTs ofFIG. 7;

FIG. 9 is a flowchart of a method for routing in a photonic network,such as the network of FIG. 1; and

FIG. 10 is a network diagram of a network utilizing the routing systemsand methods described herein with a path computation element (PCE).

DETAILED DESCRIPTION OF THE INVENTION

In various exemplary embodiments, routing systems and methods in opticalnetworks such as, for example, broadcast and select optical networks,all-broadcast optical networks, etc., are described which use loopavoidance techniques to find loop-free paths through the network for oneor more wavelengths. Using the routing systems and methods, wavelengthsor groups of wavelengths are routed in a single path a network. Thissingle path can be determined by computing a loop free forwarding paththrough the network. In particular, the routing systems and methods canutilize various Layer 2 and Layer 3 constructs in the photonic domain toquickly and efficient compute loop free paths on a per wavelength or pergroup of wavelength basis through networks. These loop free paths can becomputed in response to failures thereby providing a quick and efficientrestoration mechanism in the photonic domain. Stated differently, therouting systems and methods approach routing/path selection in aphotonic network in a similar fashion as routing/bridging at Layers 2and 3. Specifically, the routing systems and methods assume anall-broadcast paradigm optically regardless of optical architecture(e.g., the broadcast and select optical networks, all-broadcast opticalnetworks, etc.), and the routing problem becomes determining which portsshould be blocked. This is analogous to Ethernet packet bridging, forexample. Thus, the routing systems and methods seek to apply techniquesavailable in Ethernet packet bridging, Internet Protocol (IP) packetrouting, etc. to wavelengths in the photonic domain. In an exemplaryembodiment, these techniques can include Spanning Tree Protocol,Shortest Path Bridging, Ethernet Ring Protection Switching, ShortestPath Methods, Open Shortest Path First, and the like.

In an exemplary embodiment, a network includes a plurality ofinterconnected nodes utilizing an all-broadcast architecture for aplurality of wavelengths there between; wherein the plurality ofinterconnected nodes utilize a routing protocol configured to compute aloop-free path through the plurality of interconnected nodes, whereinthe loop-free path utilizes at least one wavelength of the plurality ofwavelengths using routing constructs adapted to a photonic domain; andat least one blocking element configured to selectively block the atleast one wavelength based on the computed loop-free path. The networkcan further include a path computation element configured to determinelocations of the at least one blocking element at the plurality ofinterconnected nodes based on the computed loop-free path and tocommunicate the determined locations to the network. The network canfurther include a Software Defined Networking controller including thepath computation element. Each of the nodes of the plurality ofinterconnected nodes can utilize a broadcast and select architecture.The loop-free path can be computed using a Shortest Path Bridgingcomputation. Responsive to a failed link between the plurality ofinterconnected nodes, the routing protocol can be configured to computean updated loop-free path through the plurality of interconnected nodeswith the failed link excluded. The at least one blocking element can bereconfigured to selectively block and unblock the at least onewavelength based on the updated loop-free path. The routing constructscan include Layer 2 or Layer 3 constructs adapted for the photonicdomain.

In another exemplary embodiment, a processor-implemented routing methodincludes determining a topology of an optical network including aplurality of nodes, wherein the optical network utilizes anall-broadcast architecture for a plurality of wavelengths; determining aloop-free path for at least one wavelength of the plurality ofwavelengths through the optical network utilizing a routing protocolthat uses routing constructs adapted to a photonic domain; and directingat least one blocking element to selectively block the at least onewavelength based on the determined loop-free path. The method canfurther include performing the determining steps and the directing stepusing an application; and communicating locations of the at least oneblocking element to the plurality of nodes. The method can furtherinclude computing a spanning tree through the optical network for theloop-free path; and assigning a cost to each of a plurality of links,with a bias in selection based on optical characteristics of each of theplurality of links. The method can further include, responsive to afailed link in the optical network, recomputing an updated loop-freepath through the plurality of nodes on the plurality of links, with thefailed link excluded from the recomputation; and adjusting blockingbehavior of the at least one blocking element based on the updatedloop-free path. The routing constructs can include Layer 2 or Layer 3constructs adapted for the photonic domain.

In a further exemplary embodiment, a node includes a plurality ofdegrees; optical devices configured to broadcast a plurality ofwavelengths through the plurality of degrees in an all-broadcastarchitecture; at least one blocking element located at one of theplurality of degrees; and a processor configured to selectively enablethe at least one blocking element responsive to a loop-free pathcomputed in a network in which node participates, wherein a routingprotocol computes the loop-free path for at least one wavelength of theplurality of wavelengths using routing constructs adapted to a photonicdomain. The node can further include at least one optical transceivercommunicatively coupled to the plurality of degrees, wherein the opticaltransceiver is operable for adding a wavelength of the plurality ofwavelengths and dropping a wavelength of the plurality of wavelengths,wherein a receiver of the at least one optical transceiver is a coherentreceiver configured to receive all wavelengths from a connected degreeand selectively tune to a wavelength of interest. The processor canoperate as a path computation element that performs a loop-freecomputation to determine the loop-free path. The processor can operateas a Software Defined Networking controller that performs a loop-freecomputation to determine the loop-free path.

In a further exemplary embodiment, a photonic network includes aplurality of nodes each supporting add and drop of at least Ywavelengths; a plurality of optical links interconnecting the pluralityof nodes, wherein the plurality of optical links support up to Xwavelengths, Y≦X; an optical routing protocol configured to compute aloop-free path through the plurality of nodes on the plurality of links,wherein the loop-free path is computed for one of the X wavelengths or agroup of the X wavelengths using routing constructs adapted to aphotonic domain; and optical components at each of the plurality ofnodes configured to selectively block at least one of the X wavelengthsbased on the computed loop-free path. The loop-free path can be computedthrough a spanning tree computation. The spanning tree computation canutilize costs of the plurality of optical links set to bias selection ofamplified links over unamplified links. The plurality of nodes caninclude a broadcast and select architecture.

The loop-free path can be computed through a Shortest Path Bridgingcomputation. The Shortest Path Bridging computation can be compliant toIEEE 802.1aq (2011) and replaces Ethernet bridges with the plurality ofnodes and Ethernet links with the plurality of links; and wherein theShortest Path Bridging computation defines a Shortest Path Virtual LocalArea Network Identifier (SPVID) in the photonic network as identifyingunidirectional Shortest Path Trees for multicast traffic for one or morewavelengths sharing common root and endpoints. Wavelength selectiveswitches in the broadcast and select architecture can be programmed toblock at least one wavelength on ports not on a Shortest Path Tree forwavelengths belonging to that Shortest Path Tree. Responsive to a failedlink of the plurality of links, the optical routing protocol can beconfigured to compute an updated loop-free path through the plurality ofnodes on the plurality of links with the failed link excluded from thecomputation. The optical components at each of the plurality of nodescan be reconfigured to selectively block and unblock the at least one ofthe X wavelengths based on the updated loop-free path.

The loop-free path can be computed utilizing a plurality of costsassociated with each of the plurality of links; and wherein theplurality costs can be derived based on factors including link length,link loss, regeneration, amplification, non-linear effects, andavailable bandwidth. The routing constructs can include Layer 2 or Layer3 constructs; wherein the Layer 2 or Layer 3 constructs can include anyof Spanning Tree Protocol, Shortest Path Bridging, Ethernet RingProtection Switching, and Open Shortest Path First; and wherein theLayer 2 or Layer 3 constructs can be adapted to the photonic domain bytreating wavelengths equivalent to one of packet traffic and virtualprivate networks in the Layer 2 or Layer 3 constructs.

In a further exemplary embodiment, a processor-implemented photonicrouting method includes modeling an optical network as a plurality ofnodes interconnected by a plurality of links; assigning a cost to eachof the plurality of links; utilizing a routing technique to compute aloop-free path for N wavelengths through the plurality of nodes, whereinthe routing technique is adapted to operate on the N wavelengths in aphotonic domain, wherein the loop-free path includes any feasiblecombination of links of the plurality of links; and setting a pluralityof optical components in the optical network based on the computedloop-free path. The method can further include computing a spanning treethrough the optical network for the loop-free path; and assigning thecost to each of the plurality of links with a bias to encourageselection of amplified links over unamplified links. The plurality ofnodes can include a broadcast and select architecture.

The method can further include computing the loop-free path through aShortest Path Bridging computation. The Shortest Path Bridgingcomputation can be compliant to IEEE 802.1aq (2011) and replacesEthernet bridges with the plurality of nodes and Ethernet links with theplurality of links; and wherein the Shortest Path Bridging computationdefines a Shortest Path Virtual Local Area Network Identifier (SPVID) inthe photonic network as identifying unidirectional Shortest Path Treesfor multicast traffic for one or more wavelengths sharing common rootand endpoints. Wavelength selective switches in the broadcast and selectarchitecture can be programmed to block at least one wavelength on portsnot on a Shortest Path Tree for wavelengths belonging to that ShortestPath Tree.

The method can further include, responsive to a failed link of theplurality of links, recomputing an updated loop-free path through theplurality of nodes on the plurality of links with the failed linkexcluded from the computation; and adjusting blocking behavior of theoptical components at each of the plurality of nodes based on theupdated loop-free path. The routing technique can include one of a Layer2 technique and a Layer 3 technique; wherein the Layer 2 technique orthe Layer 3 technique can include any of Spanning Tree Protocol,Shortest Path Bridging, Ethernet Ring Protection Switching, and OpenShortest Path First; and wherein the Layer 2 technique or the Layer 3technique can be adapted to the photonic domain by treating wavelengthsequivalent to packet traffic and/or virtual private networks in theLayer 2 technique or the Layer 3 technique.

In yet another exemplary embodiment, a photonic node includes N degrees;Y local add/drop channels; optical components configured to selectivelyblock up to X wavelengths at any of the N degrees, Y≦X, wherein theoptical components include one of a wavelength selective switchconfigured to selectively block any wavelength exiting any port and anoptical blocking element located in-line with each of the N degrees; anda processor executing an optical routing protocol configured to computea loop-free path through a network in which the photonic nodeparticipates, wherein the loop-free path is computed for one of the Xwavelengths or a group of the X wavelengths using routing constructsadapted to a photonic domain, and wherein the optical routing protocolis communicatively coupled to the optical components for settingblocking based on the computed loop-free path.

Photonic Network Architecture

Referring to FIG. 1, in an exemplary embodiment, a photonic network 10is illustrated with a plurality of nodes 12-1-12-10 interconnectedtherebetween. The nodes 12-1-12-10 are interconnected by links14-1-14-12. The nodes 12-1, 12-4, 12-5, 12-9 are three degree nodes andthe remaining nodes 12-2, 12-3, 12-6, 12-7, 12-8, 12-10 are two degreenodes. Each of the nodes 12 include various photonic componentssupporting local add/drop of wavelengths and routing of the localadd/drop wavelengths and express wavelengths between the degrees. Forexample, the network 10 can support X wavelengths on each of the links14 and each of the nodes 12 can add/drop up to Y wavelengths, Y≦X. Ofcourse, each of the links 14 can include two optical fibers forbi-directional communication between the nodes 12. In such a case, eachof the fibers can include up to the X wavelengths which the Xwavelengths being transmitted in opposite directions on each of the twooptical fibers. The X wavelengths can be any bit rate (e.g., 1.25G,2.5G, 10G, 40G, 100G, 400G, etc.) and any format (e.g., SONET, SDH, OTN,Ethernet, etc.). In an exemplary embodiment, the X wavelengths can be inthe C-band which includes optical spectrum of about 1530-1565 nmcorresponding to the amplification range and bandwidth of erbium-dopedfiber amplifiers (EDFAs). Alternatively, the X wavelengths can be inother bands, such as the L-band, the S-band, etc.

The X wavelengths on the links 14 can be placed in specific channels onoptical spectrum associated with an optical fiber. For example, theITU-T provides a standard set of channels offset by equal frequencyspacing, e.g., 12.5 GHz, 25 GHz, 50 GHz, and 100 GHz, (“ITU-T grid”).For example, the standardization of optical spectrum are described inITU-T Recommendation G.694.1 (February 2012) Spectral grids for WDMapplications: DWDM frequency grid and ITU-T Recommendation G.698.2(November 2009) Amplified multichannel DWDM applications with singlechannel optical interfaces, the contents of each are incorporated byreference herein. For example, using the ITU-T grid, X could equal 44for 100 GHz spacing or 88 for 50 GHz spacing. Alternatively, the Xchannels on the links 14 could use arbitrarily defined channelsproviding any number of channels for X on the optical spectrum. Withrespect to the network 10, there will be any number of wavelengths oneach of the links 14 up to X per link. Each of the wavelengths in thenetwork 10 will have an originating node 12 and a terminating node 12optionally expressing through any number of intermediate nodes 12. As isdescribed herein, the routing systems and methods seek to treat thewavelengths as Layer 2 and Layer 3 constructs in the photonic domain toenable quick and efficient routing.

Referring to FIG. 2, in an exemplary embodiment, a schematic diagramillustrates an exemplary implementation of a node 12A in a broadcast andselect architecture. One or more nodes in the network 10 can beimplemented using the broadcast and select architecture of the node 12A.The broadcast and select architecture can be formed by WSSs 20 and 1:Nsplitters 22. Further, the node 12A can include directionless add/dropcomponents 24, 26 for local add/drop of wavelengths, i.e., for the Ywavelengths. Wavelengths flow from left to right in the node 12A.Specifically, wavelengths originating from any of N degrees arebroadcast by the 1:N splitters 22 to N possible output ports, i.e., eachof the other N degrees and the drop components 24. Thus, the 1:Nsplitters 22 provide a first stage of broadcast in the broadcast andselect architecture. The WSSs 20 are configured to selectively receivewavelengths from the 1:N splitters 22 and the add components 26. Thus,the WSSs 20 provide a second stage of select in the broadcast and selectarchitecture. Note, from the perspective of the WSSs 20, the associatedfunctionality can be construed as selecting certain wavelengths butconversely can also be construed as blocking other wavelengths.

Thus, the optical broadcast and select architecture is characterized bymultiple wavelengths that are broadcast on each node to all ports exceptthe incoming one and selective blocking of wavelengths exiting thoseports. The purpose of wavelength blocking is to prevent a wavelengthfrom looping back on a port, through the network 10, it has already beenreceived on. In another exemplary embodiment, an entire port can beblocked at a time and wavelengths are not selectively blocked. Therouting systems and methods are configured, using Layer 2 and/or Layer 3constructs, to compute where wavelength blocking should occur to form aloop-free path in the network 10 for a wavelength or groups ofwavelengths. Using the node 12A, the routing systems and methods areconfigured to determine blocking settings on the WS Ss 20. The routingsystems and methods can include engineering optical networks such thatany combination of computed loop free paths is feasible. Those ofordinary skill in the art will recognize that the broadcast and selectarchitecture can utilize different components and structure from theWSSs 20 and 1:N splitters 22, and the routing systems and methodsdescribed herein can equally apply to any physical implementation of thebroadcast and select architecture.

Referring to FIG. 3, in an exemplary embodiment, a schematic diagramillustrates an exemplary implementation of a node 12B in anall-broadcast architecture. One or more nodes in the network 10 can beimplemented using an all-broadcast architecture of the node 12B. Forexample, FIG. 3 is an exemplary embodiment from commonly assigned U.S.patent application Ser. No. 13/371,920 filed Feb. 13, 2012 and entitled“COLORLESS, DIRECTIONLESS, AND GRIDLESS OPTICAL NETWORK, NODE, ANDMETHOD.” The all-broadcast architecture can be formed by N:1 combiners32 and 1:N splitters 22. The node 12B is shown for illustration purposesas a three degree node, i.e., N=3 for the N:1 combiners 22 and the 1:Nsplitters 22. It is also possible to construct the node 12B as a twodegree node or more using less ports on the devices 22, 32 or addingadditional ports on the devices 22, 32. The devices 22, 32 form arouting fabric 40 in which received signals on any degree aresimultaneously broadcast to all other degrees and to local add/drop,i.e., as the term all-broadcast architecture implies. The local add/dropcan include tunable transceivers, such as coherent receivers configuredto receive all wavelengths on the optical spectrum and selectively tuneto a wavelength of interest. The node 12B also includes optical blockingelements 42 on each external port to and from the various degrees. Forthe all-broadcast architecture in the network 10, the optical blockingelements 42 prevent multiple paths by constraining each channel to asingle path. The optical blocking elements 42 can be remotely set toon/off and in implementation can include, for example, a selectivelyenabled VOA. Using the node 12B, the routing systems and methods areconfigured to determine blocking settings on the optical blockingelements 42. Note, the optical blocking elements 42 can be anywhere inthe node 12B, such as on the egress, ingress, etc. In an exemplaryembodiment, the optical blocking elements 42 can be made to bewavelength selective which would be equivalent to having the WSSs 20 inthe node 12B as well.

The nodes 12 in the network 10 can include the broadcast and selectarchitecture, the all-broadcast architecture, or a combination thereof.Further, these architectures are described herein for illustrationpurposes, and those of ordinary skill in the art will recognize therouting systems and methods can be used with any optical networkarchitecture to determine appropriate routing of a wavelength or groupof wavelengths through the network. With the broadcast and selectarchitecture, the routing systems and methods can be used to determineWSS settings for wavelength blocking. With the all-broadcastarchitecture, the routing systems and methods can be used to determineoptical blocking element settings. For a generalized optical nodalarchitecture, the routing systems and methods can be used to determineappropriate component settings ensuring a wavelength or group ofwavelengths traverses a loop-free path in the network. That is, therouting systems and methods can be utilized to determine and/or setvarious component settings on optical devices such that the wavelengthor group of wavelengths is constrained to a single path in the network.Exemplary devices in the generalized optical nodal architecture caninclude variable optical attenuators (VOAs), WSS pixel settings, opticalblockers, tunable optical filters, microelectromechanical systems (MEMS)devices, ROADMs, optical switches, tunable optical transceivers, etc.The network 10 can be constructed from the broadcast and selectarchitecture, the all-broadcast architecture, any generalized opticalnodal architecture, and combinations thereof.

Optical Routing Systems and Methods

In various exemplary embodiments, the routing systems and methods seekto apply Layer 2 or 3 constructs in the photonic domain to calculateloop free paths in the network 10. Conceptually, the routing systems andmethods can treat a wavelength or group of wavelengths as a Layer 2 or 3construct using methods therein for routing in loop-free topologies.Using Ethernet and IP techniques for path routing, the routing systemsand methods can quickly and efficiently compute wavelength paths throughthe network 10. The associated settings from any computation can beimplemented in the various components associated with the broadcast andselect architecture, the all-broadcast architecture, any generalizedoptical nodal architecture, and combinations thereof. The routingsystems and methods utilize calculations previously reserved forEthernet or IP networks to compute trees in an optical network.Exemplary techniques for the routing systems and methods can includespanning trees and variants thereof, shortest path bridging and variantsthereof, Ethernet Ring Protection Switching, shortest path methods,Layer 3 distributed routing protocols such as Open Shortest Path First(OSPF), and the like.

Spanning Tree Protocol

Referring to FIG. 4, in an exemplary embodiment, a flowchart illustratesa spanning tree method 50 for computing a path for a wavelength or groupof wavelengths in the network 10. IEEE 802.1d “Media Access Control(MAC) Bridges” (June 2004), the contents of which are incorporated byreference herein, includes a Spanning Tree Protocol (STP) that ensures aloop-free topology for any bridged Ethernet local area network. Thebasic function of STP is to prevent bridge loops and the broadcastradiation that results from them. Spanning tree also allows a networkdesign to include spare (redundant) links to provide automatic backuppaths if an active link fails, without the danger of bridge loops, orthe need for manual enabling/disabling of these backup links. In anexemplary embodiment, the spanning tree method 50 can be used to routewavelengths through the network 10. The spanning tree method 50 can bebased on IEEE 802.1d or variants thereof, e.g., Rapid STP, per VirtualLocal Area Network (VLAN) Spanning Tree (PVST), VLAN Spanning TreeProtocol (VSTP), etc. The method 50 begins with selecting a root node(step 52). In the Ethernet domain, the STP selects a root bridge, but inthe photonic context, the method 50 selects the root node, i.e., one ofthe nodes 12 in the network 10. The method 50 can include provisioningof priorities in the nodes 12 which would allow the election ofpreferred root nodes in the calculation of the tree. For example, theroot node can be selected based on wavelength origination/termination,cost, bandwidth, etc. In an exemplary embodiment, the root node isselected as the origination or termination of a particular wavelength.

The method 50 determines least cost paths to the root node (step 54).The computed spanning tree has the property that wavelengths from anynode to the root node traverse a least cost path, i.e., a path from anode to the root node that has minimum cost among all paths from thenode to the root node. In another exemplary embodiment, the least costpaths can be ones in which every node 12 is traversed such as with theall-broadcast architecture. The cost of traversing a path is the sum ofthe costs of the links 14 on the path. Different technologies can havedifferent default costs for the links 14. For example, the costs can bebased on photonic attributes such as link length, link loss,regeneration, amplification, non-linear effects, available bandwidth,etc. An administrator can configure the cost of traversing a particularlink 14. The property that wavelengths always traverse least-cost pathsto the root is guaranteed by the following two rules, least cost pathfrom each node 12 and least cost path from each link 14. First, forleast cost path from each node, after the root node has been chosen,each node 12 determines the cost of each possible path from itself tothe root node. From these, each node 12 picks one of the paths with thesmallest cost (a least-cost path). A port connecting to that pathbecomes the root port (RP) of the node 12. Second, for least cost pathfrom each link 14, the nodes on a link 14 collectively determine whichnode 12 has the least-cost path from the link 14 to the root node. Aport connecting this node 12 to the link 14 is then the designated port(DP) for the link 14. As described herein, ports refer to devices oroptical components allowing a wavelength or group of wavelengths to exita node 12 to a link 14.

Once DPs and RPs are determined, other ports can be designated blockedports (BP), i.e., the optical components on these ports are set to blockthe wavelength or group of wavelengths. The method 50 can be used in theall-broadcast architecture to set the optical blocking elements 42 basedon the determination of the blocked ports. Note, there can be ties inthe method 50, e.g., two or more ports on a same node 12 are attached toleast-cost paths to the root or two or more bridges on the same link 14have equal least-cost paths to the root. For root ports ties, whenmultiple paths from a node 12 are least-cost paths, the chosen path canuse the neighbor node with the lower node identification (ID) or anyother distinguishing feature between the nodes 12. For designated portties, when more than one node 12 on a link 14 leads to a least-cost pathto the root, the node 12 with the lower node ID or any otherdistinguishing feature can used to forward wavelengths to the root.There could be further ties, e.g., as when two nodes 12 are connected bymultiple cables. In this case, multiple ports on a single node 12 arecandidates for root port. In this case, the path which passes throughthe port on the neighbor node 12 that has the lowest port priority orsome other distinguishing feature can be used.

Referring to FIGS. 5 and 6, in exemplary embodiments, trees illustratesthe network 10 with the node 12-1 designated as the root node (FIG. 5)and the node 12-10 designated as the root node (FIG. 6). In thisexample, assume all links 14 have an equal cost of 1 except the link14-12 which has a cost of 3. The method 50 is used to compute spanningtrees 60, 62 in the network 10. Based on the spanning trees 60, 62, theoptical blocking elements 42 can be set such that each of the nodes 12is reached in a loop-free, i.e., single, constrained path, in thenetwork 10. Upon failures of any link 14, a new spanning tree canquickly and efficiently be computed removing the failed link 14 from thecomputation and readjusting the optical blocking elements 42 based onthe new result.

In an exemplary embodiment, it may be advantageous to light upparticular links 14 that have optical amplifiers on these links. Inparticular, optical amplifiers, e.g., EDFAs, require start-up time andthus it may be advantageous to have as many links 14 with opticalamplifiers as possible as part of the spanning tree while simultaneouslyleaving non-amplified links 14 as inactive. The goal here is to leaveunamplified links 14 as inactive such that they can be switched tofaster if a recomputation is required of the spanning tree, i.e., it isfaster to switch to an unamplified link 14 than starting up an inactiveamplifier on an amplified link 14. In this context, the costs can bemodified such that the method 50 biases selection of amplified links 14in any spanning tree computation. Other biases could also be added inthe method 50, such as, for example, long links, regenerator links,high-bandwidth links, etc.

The spanning tree method 50, by definition, computes a tree through thenetwork 10 such that each node 12 is traversed. In an exemplaryembodiment, the method 50 can be utilized with the broadcast and selectarchitecture such that the wavelength or group of wavelengths isavailable at every node 12 in a loop-free configuration based on theselection of the initial root node. In the context of the broadcast andselect architecture, this may not be required, i.e., a wavelength orgroup of wavelengths may be able to avoid certain nodes 12. Those ofordinary skill will recognize the method 50 can be modified to handlethis case by selecting a single least cost path between originating andterminating nodes for the wavelength or group of wavelengths. In thiscase, the method 50 can be used to compute a path from an originatingnode 12 to a terminating node 12 of a particular wavelength. Forexample, the originating or terminating node 12 can be designated as theroot node and the other node can be the one from which the least costpath is computed to the root node. The method 50 can be adapted tocompute a single least cost path between the two nodes, i.e., notnecessarily a spanning tree.

Shortest Path Bridging

IEEE 802.1aq, Draft Standard for Local and Metropolitan AreaNetworks—Media Access Control (MAC) Bridges and Virtual Bridged LocalArea Networks—Amendment 9: Shortest Path Bridging, (December 2011), thecontents of which are incorporated by reference herein, is an emergingstandard that enables greater scaling of Ethernet bridging. IEEE 802.1aqinherits capabilities from Provider Backbone Bridging, IEEE 802.1ah,IEEE Standard for Local and metropolitan area networks—Virtual BridgedLocal Area Networks Amendment 7: Provider Backbone Bridges, 2008, thecontents of which are incorporated by reference herein. IEEE 802.1aqallows greater use of link resources through the use of shortest pathtrees, as opposed to spanning trees. As compared to a spanning tree, aset of shortest path trees over the same topology of Ethernet bridgesand links allows traffic to flow over paths between bridges that wouldotherwise not be available in the spanning tree. In Shortest PathBridging (SPB), a set of bridges and links are confined to a ShortestPath Tree Region and within this topology, forwarding of packets followsshortest path trees and not spanning trees. In an exemplary embodiment,the routing systems and methods can apply concepts from shortest pathbridging (SPB) methods to optical broadcast and select networks, i.e.,the bridges are the nodes 12 and the links are the links 14.

An overview of SPB, its principles, and applications is found in D.Allan et al., “Shortest Path Bridging: Efficient Control of LargerEthernet Networks”, IEEE Communications Magazine, October 2010, thecontents of which are incorporated by reference herein. A comprehensivedescription of the architecture and context of the protocol is detailedin David Allan and Nigel Bragg, “802.1aq Shortest Path Bridging Designand Evolution: The Architect's Perspective”, Wiley, February 2012, ISBN978-1-1181-4866-2, the contents of which are incorporated by referenceherein. Two variations of SPB are detailed in the draft standard IEEE802.1aq. The first, called SPB VID (VLAN ID), or SPBV, describes the useof shortest path trees for IEEE 801.ad Provider Bridged (or “Q-in-Q”)networks. The second, called SPB MAC, or SPBM, describes the use ofshortest path trees for IEEE801.ah (or “MAC-in-MAC”) networks which aremore scalable due to the addition of a provider MAC layer. For thepurposes of explaining SPB for optical broadcast and select networks,the discussion is restricted to SPBV for illustration purposes only.

Referring to FIG. 7, in an exemplary embodiment, a network diagramillustrates the network 10 with three exemplary Shortest Path Trees(SPT) 70, 72, 74. In a Shortest Path Tree (SPT) Region in which SPBV isoperating, a shortest path tree is created for each bridge and thatbridge is the root of the tree. The set of shortest path trees (SPTs) inthat Shortest Path Tree Region must adhere to the constraint thatbetween any two bridge pairs, the forward and reverse paths must be thesame. The draft standard IEEE 802.1aq includes definitions of pathcomputation algorithms which satisfy this constraint. In FIG. 7, assumeall of the nodes 12 are Ethernet provider bridges, and the three SPTs70, 72, 74 are shown for illustration. The SPTs 70, 72, 74 adhere to therule about symmetric forward/reverse paths, for example between thenodes 12-7, 12-4, the SPT 74 path from the node 12-7 to the node 12-4 isthe same as the SPT 72 path from the node 12-4 to the node 12-7. In thecase of the nodes 12-10, 12-4, it might be thought that the SPT 72rooted at the node 12-4 would have used the link 14-1, but this wouldhave violated the constraint that the forward and reverse path betweenthe nodes 12-10, 12-4 follow the same set of links, and the algorithmhas found the route via the link 14-11 as the shortest path in bothdirections. In Ethernet, SPTs in the Shortest Path Tree Region aredistinguished by different VLAN IDs, or VIDs. These are known asshortest path VIDs or SPVIDs, and are from the same identifier space asIEEE802.1ad S-VIDs. What is important for forwarding is that an SPT treeis used for both unicast and multicast forwarding.

Referring to FIG. 8, in an exemplary embodiment, a network diagramillustrates the network 10 with an exemplary congruent multipoint topoint (mp2p) tree 80 created for the SPT 72. The effect of the symmetryconstraint is that a congruent multipoint to point tree is created foreach SPT 70, 72, 74. FIG. 8 illustrates the mp2p tree 80 for the SPT 72rooted at the node 12-4. The mp2p tree 80 for unicast to the node 12-4is always congruent with the point to multipoint (p2mp) multicast treefrom the node 12-4. This must hold if there is consistent tie-breaking,and must be true for SPBV if the reverse path learning is to work. OtherSPTs are a priori independent, but the moment any SPT of the form A→X→Bis built, all communication from A→B will follow that route, bothunicast and multicast. The computation of SPTs within a Shortest PathTree Region, and maintenance under topology change, is theresponsibility of the Intermediate System To Intermediate System(ISIS)-SPB protocol, also defined in IEEE 802.1aq. It is an extension ofthe existing distributed IS-IS routing protocol that can handle MACaddresses. ISIS-SPB handles a number of additional addressing functions(learning, mapping) that are important for the Ethernet forwardingplane.

As described herein, optical broadcast and select networks of interestare characterized by multiple wavelengths that are broadcast on eachnode to all ports except the incoming one, and selective blocking ofwavelengths exiting those ports. The purpose of wavelength blocking isto prevent a wavelength from looping back on a port it has already beenreceived on. In a restricted case of such a network, an entire port isblocked at a time and wavelengths are not selectively blocked. In anexemplary embodiment, the routing systems and methods propose to computeloop-free paths in the optical broadcast and select networks can adapttechniques from Ethernet bridging such as SPB. Using SPBV, the FIG. 7can be re-interpreted as broadcast nodes in a WDM network, i.e., each ofthe nodes 12 is a broadcast and select node and each of the links 14 isan optical fiber. Each unidirectional SPT is for one wavelength or a setof wavelengths that are routed together. Ethernet port blocking to formSPTs is mirrored as WSS blocking of a wavelength or wavelengths in thesame SPT. Explicit construction of forwarding (FIBs) in Ethernet is notspecifically carried out in the node 12 since the paradigm is tobroadcast all wavelengths to all ports. The reverse path formed by themp2p tree as shown in FIG. 8 is not used in optical broadcast and selectnetworks. Rather, separate p2mp trees following the symmetricforward/reverse paths rule, are used.

A summary of the application of SPVB is thus:

In IEEE 802.1ad In optical broadcast and SPT Region select networksEthernet Bridge Broadcast and select node Ethernet link WDM link SPVID -identifies a SPVID - identifies unidirectional SPT for unidirectionalSPT for unicast and multicast multicast traffic for one or morewavelengths sharing common root and endpoints Filtering database andWSSs are programmed to block Forwarding Entries - (egress) ports thatare not configured by ISIS-SPB so on an SPT for the wavelength(s) thatports that aren't part that belong to that SPT. of an SPT are not nexthops for an SPVID.

In another exemplary embodiment, Shortest Path Bridging can also beapplied to computation of non-looping paths in all-broadcast networks. Aspanning tree rooted from each node 12 is calculated and forwardingtables generated. In a distributed implementation, all the nodes 12could know all of the spanning trees. One of the speed optimizations ofSPB is that it can use the broadcast capability in Layer 2 (which can bean optical service channel (OSC)) to send updates. Over the OSC, thepacket broadcast to all nodes could also be recreated. Some adaptationsof MAC addressing and VLAN IDs are required.

Ethernet Ring Protection

G.8032 is defined in ITU-T G.8032 (February 2012) Ethernet RingProtection Switching the contents which are incorporated by referenceherein. A discussion of using G.8032 for protection switching in ageneralized manner is described in commonly-assigned co-pending U.S.patent application Ser. No. 13/435,225 filed Mar. 30, 2012 and entitled“GENERALIZED SERVICE PROTECTION SYSTEMS AND METHODS,” the contents ofwhich are incorporated by reference herein. The G.8032 control protocolcan be applied to ring topologies of all-broadcast or broadcast andselect architectures providing a more predictable protection switchingtime. Of note, G.8032 requires more up front work to vet the topologyand setup. As applied to ring topologies of all-broadcast or broadcastand select architectures each ring employs a blocking point thatprevents traffic looping. Under single failure of a link in the ring,that failure point becomes the blocking point and the original blockingpoint is unblocked, thus allowing traffic to flow around the ring. TheG.8032 protocol controls the blocking and unblocking behavior of thering traffic in response to failure/repair events. Multiple G.8032 ringscould also be interconnected to form mesh networks subject to thelimitation that branching does not exceed the broadcast limits of thenodes 12. If there were per wavelength blocking, such as in thebroadcast and select architecture, stacked virtual rings could becreated as well.

Shortest Path Methods

Referring to FIG. 9, in an exemplary embodiment, a flowchart illustratesa method 90 for routing in a photonic network, such as the network 10.The method 90 can be implemented as an optical routing protocoloperating on the network 10. The method 90 can be used on the broadcastand select architecture or the all-broadcast architecture. Note, themethod 90 engineers optical networks such that any combination ofcomputed loop free paths is feasible. The application of shortest pathmethods to an optical network for multiple wavelengths is not guaranteedto work as wavelengths could affect each other in a link. As describedherein, the routing systems and methods and the method 90 approachrouting in a photonic network in a similar fashion as routing/bridgingat Layers 2 and 3. Specifically, the routing systems and methods assumean all-broadcast paradigm optically in any optical architecture, and therouting problem becomes determining which ports are blocked. Asdescribed herein, this is analogous to Ethernet packet bridging, forexample. In an exemplary embodiment, the method 90 can be used tocompute a shortest path tree in the network 10 and to set variousoptical components accordingly.

First, the method 90 models the photonic network (step 92). Thismodeling includes abstracting a physical topology to a logical graph.For example, using the network 10, the nodes 12 could be modeled asvertices and the links 14 can be modeled as edges. Costs are assigned toeach of the links 14 (edges) in the photonic network (step 94). Thecosts will be used by a graph algorithm in computing paths through thegraph (i.e., the network 10). In an exemplary embodiment, the costs canbe based on link length, link loss, bandwidth, regeneration,amplification, non-linear effects, or any other factor. Further, thecosts can be user adjustable. An algorithm is used to compute aloop-free path in the network (step 96). The algorithm can includevarious shortest path methods such as the well-known Dijkstra or Floydalgorithms to produce a shortest path tree through the network 10 forthe loop-free path. Once the loop-free path is computed, opticalcomponents can be set in the photonic network based thereon (step 98).The optical components can be devices based on the optical architecture,e.g., the broadcast and select architecture, the all-broadcastarchitecture, etc. For example, the optical components can include WSSsconfigured to selectively block any wavelength exiting any port based onthe computed loop-free path. Alternatively, the optical components caninclude an optical blocking element located in-line with each degree ofa node 12.

Layer 3 Distributed Routing

Open Shortest Path First (OSPF), defined in RFC 2328, “OSPF Version 2)(1998), and RFC 5340, “OSPF for IPv6” (2008), is an adaptive routingprotocol using a link state routing algorithm. OSPF computes a shortestpath tree for each route using a method based on Dijkstra's algorithm, ashortest path first algorithm. Further, OSPF relies on link statemessaging between nodes. In an exemplary embodiment, OSPF can be adaptedto control the network 10. For example, link state messages can beexchanged between the nodes 12 via an optical service channel (OSC) orsome other out-of-band messaging scheme. Each of the nodes 12 canmaintain a link state database equivalent. The output of such avariation of OSPF could be used to control WSSs in the broadcast andselect architecture or the optical blocking elements in theall-broadcast architecture.

Software Defined Networking

Again, the routing systems and methods described herein assume anall-broadcast paradigm optically regardless of optical architecture(e.g., the broadcast and select optical networks, all-broadcast opticalnetworks, etc.), and the routing problem becomes determining which portsshould be blocked. The routing systems and methods can use a softwaredefined networking (SDN) approach for path computation, i.e.determinations of where network blocking elements configurations areneeded in the all-broadcast network. Work on SDN calls for the abilityto centrally program provisioning of forwarding in the network in orderfor more flexible and precise control over network resources to supportnew services. Generally, a path computation element (PCE) is a systemcomponent, application, or network node that is capable of determining afinding a suitable route for conveying data between a source and adestination. Path Computation Elements (PCEs) are described, forexample, in RFC 4655 “A Path Computation Element (PCE)-BasedArchitecture,” (August 2006), the contents of which are incorporated byreference herein. This includes another standardized interface that hasbeen defined for path computation, where the source node does not do itsown path computation upon receiving a connection request but makes aquery to the centralized PCE.

Referring to FIG. 10, in an exemplary embodiment, a network diagramillustrates a network 100 utilizing the routing systems and methodsdescribed herein with a path computation element (PCE) 102. The network100 includes a plurality of interconnected nodes 12 which each caninclude one or more blocking elements as described herein. Again, thenodes 12 utilize an all-broadcast approach to routing optical signalstherebetween, and the blocking elements are required to prevent loopsand to implement protection responsive to failures. In general, the PCE102 can be configured to implement the various routing systems andmethods described herein. That is, the PCE 102 can abstract a topologyof the network 102, compute a loop-free path through the network 102,and determine locations for path blocking at one or more of the nodes12. While the network 100 is illustrated as a mesh of the nodes 12,those of ordinary skill in the art will recognize that any networktopology is contemplated herewith.

The PCE 102 can be an application that can be located within one of thenodes 12 or a component, such as on server communicatively coupled toone or more of the nodes 12. In addition to RFC 4655, PCEs are definedin various RFC's from the IETF such as, for example, RFC 4657 “PathComputation Element (PCE) Communication Protocol Generic Requirements,”RFC 4674 “Requirements for Path Computation Element (PCE) Discovery,”RFC 4927 “Path Computation Element Communication Protocol (PCECP)Specific Requirements for Inter-Area MPLS and GMPLS TrafficEngineering,” RFC 5376 “Inter-AS Requirements for the Path ComputationElement Communication Protocol (PCECP),” RFC 5394 “Policy-Enabled PathComputation Framework,” RFC 5440 “Path Computation Element (PCE)Communication Protocol (PCEP),” and the like, each of which isincorporated by reference herein.

An exemplary advantage of the PCE 102 is that the PCE 102 enablesoutside clients to obtain optimal paths in the network 100 withouthaving to know the full topology and the like of the network 100. Toperform path computations, the PCE 22 stores the network 100 topologyand resource information in a database. To request path computationservices to the PCE 102, RFC 5440 defines the PCE Communication Protocol(PCEP) for communications between a path computation client (PCC) andthe PCE 102, or between two PCEs. The PCC can initiate a pathcomputation request to the PCE 102 through a Path Computation Request(PCReq) message, and then the PCE 102 will return the computed route tothe requesting PCC in response to a previously received PCReq messagethrough a PCEP Path Computation Reply (PCRep) message. In the context ofthe routing systems and methods, the computed route can include a loopfree path and selected path blocking locations based on the varioustechniques described herein.

While described herein with respect to the PCE 102, the routing systemsand methods can use other centralized approaches such as via amanagement system or the like. In these various exemplary embodiments,the PCE/centralized approach includes the network blocking elementconfiguration being determined “out of skin” and pushed into the network100. The higher level app/PCE is then responsible for the topology andcalculation of the state of each of the nodes 12. The communications tothe nodes 12 would then be done using a data communication network (DCN)connection rather than the OSC as described. Both OSC and DCN could beused in concert to provide the necessary logical connection from eachnode 12 to the PCE.

It will be appreciated that some exemplary embodiments described hereinmay include one or more generic or specialized processors (“one or moreprocessors”) such as microprocessors, digital signal processors,customized processors, and field programmable gate arrays (FPGAs) andunique stored program instructions (including both software andfirmware) that control the one or more processors to implement, inconjunction with certain non-processor circuits, some, most, or all ofthe functions of the methods and/or systems described herein.Alternatively, some or all functions may be implemented by a statemachine that has no stored program instructions, or in one or moreapplication specific integrated circuits (ASICs), in which each functionor some combinations of certain of the functions are implemented ascustom logic. Of course, a combination of the aforementioned approachesmay be used. Moreover, some exemplary embodiments may be implemented asa non-transitory computer-readable storage medium having computerreadable code stored thereon for programming a computer, server,appliance, device, etc. each of which may include a processor to performmethods as described and claimed herein. Examples of suchcomputer-readable storage mediums include, but are not limited to, ahard disk, an optical storage device, a magnetic storage device, a ROM(Read Only Memory), a PROM (Programmable Read Only Memory), an EPROM(Erasable Programmable Read Only Memory), an EEPROM (ElectricallyErasable Programmable Read Only Memory), Flash memory, and the like.When stored in the non-transitory computer readable medium, software caninclude instructions executable by a processor that, in response to suchexecution, cause a processor or any other circuitry to perform a set ofoperations, steps, methods, processes, algorithms, etc.

Although the present disclosure has been illustrated and describedherein with reference to preferred embodiments and specific examplesthereof, it will be readily apparent to those of ordinary skill in theart that other embodiments and examples may perform similar functionsand/or achieve like results. All such equivalent embodiments andexamples are within the spirit and scope of the present disclosure andare intended to be covered by the following claims.

What is claimed is:
 1. An optical node, comprising: optical routingcomponents communicatively coupled to one or more degrees connected toan optical network, wherein the optical routing components broadcast oneor more channels between all the one or more degrees; and one or moreblocking elements associated with the one or more degrees, wherein theone or more blocking elements are enabled based on a loop-free path inthe optical network for the one or more channels.
 2. The optical node ofclaim 1, wherein the optical routing components utilize a broadcast andselect architecture and the one or more blocking elements are configuredto prevent a wavelength or group of wavelengths associated with the oneor more channels from looping back on a port where the wavelength orgroup of wavelengths has already been received on.
 3. The optical nodeof claim 1, wherein the optical routing components utilize anall-broadcast architecture and the one or more blocking elements areconfigured to prevent multiple paths for a wavelength or group ofwavelengths associated with the one or more channels by constraining thewavelength or group of wavelengths to a single path through the opticalnetwork.
 4. The optical node of claim 1, further comprising: a processorcommunicatively coupled to the one or more blocking elements andconfigured to determine the loop-free path.
 5. The optical node of claim4, wherein the loop-free path is determined based on a spanning tree inthe optical network from any node in the optical network to a root node,and wherein wavelength blocking by the one or more blocking elements isbased on the spanning tree.
 6. The optical node of claim 4, wherein theloop-free path is determined based on a shortest path tree in theoptical network from any node in the optical network to a root node, andwherein wavelength blocking by the one or more blocking elements isbased on the shortest path tree.
 7. The optical node of claim 4, whereinthe loop-free path is determined based on Ethernet Ring ProtectionSwitching as a control protocol, applied to the optical network.
 8. Theoptical node of claim 4, wherein the loop-free path is determined basedon an optical routing protocol associated with the optical network. 9.The optical node of claim 4, wherein the loop-free path is determinedbased on link state protocols and associated link state messages todetermine wavelength blocking by the blocking elements in the opticalnetwork.
 10. An optical network, comprising: a plurality ofinterconnected nodes which broadcast one or more channels between oneanother; and one or more blocking elements associated with the pluralityof interconnected nodes, wherein the one or more blocking elements areenabled based on a loop-free path in the optical network for the one ormore channels.
 11. The optical network of claim 10, wherein theplurality of interconnected nodes utilize a broadcast and selectarchitecture and the one or more blocking elements are configured toprevent a wavelength or group of wavelengths associated with the one ormore channels from looping back on a port where the wavelength or groupof wavelengths has already been received on.
 12. The optical network ofclaim 10, wherein the plurality of interconnected nodes utilize anall-broadcast architecture and the one or more blocking elements areconfigured to prevent multiple paths for a wavelength or group ofwavelengths associated with the one or more channels by constraining thewavelength or group of wavelengths to a single path through the opticalnetwork.
 13. The optical network of claim 10, further comprising: a pathcomputation processor communicatively coupled to the one or moreblocking elements and configured to determine the loop-free path. 14.The optical network of claim 13, wherein the loop-free path isdetermined based on a spanning tree in the optical network from any nodein the optical network to a root node, and wherein wavelength blockingby the blocking elements is based on the spanning tree.
 15. The opticalnetwork of claim 13, wherein the loop-free path is determined based on ashortest path tree in the optical network from any node in the opticalnetwork to a root node, and wherein wavelength blocking by the blockingelements is based on the shortest path tree.
 16. The optical network ofclaim 13, wherein the loop-free path is determined based on EthernetRing Protection Switching as a control protocol, applied to the opticalnetwork.
 17. The optical network of claim 13, wherein the loop-free pathis determined based on an optical routing protocol associated with theoptical network.
 18. The optical network of claim 13, wherein theloop-free path is determined based on link state protocols andassociated link state messages to determine wavelength blocking by theblocking elements in the optical network.
 19. A path computationapparatus, comprising: a processor communicatively coupled to one ormore blocking elements in an all-broadcast optical network; and memorystoring instructions that, when executed, cause the processor toresponsive to a path request for a channel in the optical network,determine a path through the optical network for one or more wavelengthsassociated with the channel, determine a location on the path to form aloop-free path in the optical network, and cause the wavelength blockingat the location through the one or more blocking elements.
 20. The pathcomputation apparatus of claim 19, wherein the path computationapparatus comprises a path computation element (PCE) which enablesoutside clients path computation without presenting a full topology ofthe optical network thereto.